Expected Communication Cost of Distributed Quantum Tasks
نویسندگان
چکیده
منابع مشابه
Lower Bound on Expected Communication Cost of Quantum Huffman Coding
Data compression is a fundamental problem in quantum and classical information theory. A typical version of the problem is that the sender Alice receives a (classical or quantum) state from some known ensemble and needs to transmit them to the receiver Bob with average error below some specified bound. We consider the case in which the message can have a variable length and the goal is to minim...
متن کاملOptimizing Teleportation Cost in Multi-Partition Distributed Quantum Circuits
There are many obstacles in quantum circuits implementation with large scales, so distributed quantum systems are appropriate solution for these quantum circuits. Therefore, reducing the number of quantum teleportation leads to improve the cost of implementing a quantum circuit. The minimum number of teleportations can be considered as a measure of the efficiency of distributed quantum systems....
متن کاملClassical Communication Cost in Distributed Quantum Information Processing—A generalization of Quantum Communication Complexity
We study the amount of classical communication needed for distributed quantum information processing. In particular, we introduce the concept of ”remote preparation” of a quantum state. Given an ensemble of states, Alice’s task is to help Bob in a distant laboratory to prepare a state of her choice. We find several examples of an ensemble with an entropy S where the remote preparation can be do...
متن کاملCommunication Tasks with Infinite Quantum-Classical Separation.
Quantum resources can be more powerful than classical resources-a quantum computer can solve certain problems exponentially faster than a classical computer, and computing a function of two parties' inputs can be done with exponentially less communication with quantum messages than with classical ones. Here we consider a task between two players, Alice and Bob where quantum resources are infini...
متن کاملDistributed Problems in Quantum Communication
Locality might prohibit Alice and Bob from using quantum entanglement to transmit information superluminally, but it does not prevent them from either reducing the communication required for some problems, or playing impossible games requiring no communication at all. Accordingly, we will review the polynomial method for determining quantum communication complexity lower bounds. We will also re...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2018
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2018.2849066